'''
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。
请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。
'''

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        if len(intervals) <= 1:
            return intervals
        arr = intervals[0]
        arr1 = intervals[1]
        res = []
        if arr[-1] < arr1[0]:
            res.append(arr)
        else:
            for li in intervals[1:]:
                arr = self.compareTwo(arr,li)
                res.append(arr)
        

    def compareTwo(self,arr1,arr2):
        if arr1[-1] >= arr2[0]:
            arr = [arr1[0],arr2[-1]]
            return arr
        else:
            return arr2
        